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ABSTRACT 



A coding device includes a coding circuit for converting a 
digital input into a coded output having a greater number of 
bits than the input, an interleaving circuit for combining a 
plurality of words of the coded output and producing there- 
from a data block having a plurality of the interleaved 
words, and a puncturing circuit or repeating circuit for 
puncturing or repeating bits from the data block. The punc- 
turing or repeating circuit uses a deleting or repeating 
pattern to provide data words for transmission during 
respective frames of a transmission channel. The deleting or 
repeating pattern is selected depending upon the character- 
istics of the coding circuit and of the interleaving circuit. The 
coding device is for use in a cordless communication 
system. 

19 Claims, 3 Drawing Sheets 
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CODING DEVICE AND COMMUNICATION 
SYSTEM USING THE SAME 

FIELD OF THE INVENTION 

This invention relates generally to digital communication 
systems, and more particularly to a communication system 
using coding of the digital input to generate a coded input 
having a greater number of bits than the digital input. 
Forward Error Correction (FEC) operates in this manner, 
and convolutional coding is one example of forward error 
correction system. 

BACKGROUND OF THE INVENTION 

In a convolutional coding system, a digital input is coded 
by a convolutional coding circuit so that for every number 
k of bits inputted into the convolutional coding circuit, a 
greater number n of bits is provided as output. A coding rate 
for the convolutional coding circuit is defined as the ratio of 
the number k of input bits to the number n of coded output 
bits. Thus, for example, the coding rate is Vi when for each 
bit inputted into the convolutional coding circuit, two output 
bits result. This increase in the number of bits results in a 
decrease in the signal bit rate. 

Various conventional convolutional coding algorithms are 
available, each with a specific coding rate. It may be 
desirable to adjust the coding rate so that the data rate for the 
output of the circuit matches the requirements for the 
remainder of the communication circuitry including the 
communication channel. For example, in order to increase 
the code rate it is known to pass the convolutional coded 
output through a puncturing circuit which includes a dele- 
tion pattern for removing selected bits from the convolu- 
tional coded output. Alternatively, in order to reduce the 
code rate it is possible to pass the output through a repetition 
circuit for repeating selected bits of the output. 

U.S. Pat. Nos. 5,668,820 and 5,511,082 each disclose a 
digital communication system having a punctured convolu- 
tional coding system of the type described above. 

SUMMARY OF THE INVENTION 

The invention is particularly concerned with a coding 
device which has a coded output and in which a number of 
words of the coded output signal are interleaved. Interleav- 
ing is a well known technique used for improving the error 
performance of a transmission system. There is an increas- 
ing requirement for flexibility in communication systems, 
for example the ability to handle data having different 
characteristics, such as bit rate, interleaving depth, variable 
rates of data etc. The use of a conventional variable rate 
convolutional coding circuit (or other FEC coding circuit) in 
a coding device having interleaving of the coded output 
requires the interleaving circuitry to be adaptive to the 
output bit rate of the convolutional coder. The applicant has 
therefore appreciated that the interleaving of data should be 
performed after coding, but before rate matching of the data 
stream (i.e. before puncturing or bit repetition). However, 
this introduces the problem that the puncturing or bit rep- 
etition performed by the rate matching circuit may not be 
appropriate for the bit structure generated by the interleaving 
circuit. For example, there is the possibility that the bits 
selected for puncturing bits provide information concerning 
the same or adjacent bits in the digital input. This increases 
the probability of error in the transmission in respect of that 
part of the input signal. 
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According to a first aspect of the invention there is 
provided a rate matching circuit for adjusting the number of 
bits in a data block, the data block comprising a plurality of 
interleaved words generated by the action of an interleaving 

5 circuit on a coded output generated by the action of a coding 
circuit on a digital input, the coded output having a greater 
number of bits than the digital input, the rate matching 
circuit having means for adjusting the number of bits in the 
data block using a rate matching pattern to provide data bits 

1Q for transmission during respective frames of a transmission 
channel, characterised in that means are provided for select- 
ing the rate matching pattern depending on the characteris- 
tics of the coding circuit and of the interleaving circuit. 

In accordance with the present invention, the interleaving 
circuit does not need to be adaptive, because it is selected for 

15 interface with a coding circuit having a fixed code rate or a 
limited number of rates for a variable rate data source. The 
puncturing circuit or repeating circuit then operates on the 
interleaved words in order to adjust the output bit rate to be 
appropriate for transmission over the transmission channel. 

20 The deletion or repetition pattern is then selected in such a 
way that (i) in the case of deletion of bits, the puncturing has 
the least detrimental effect to the digital circuit) which has 
been coded and interleaved before input to the puncturing 
circuit or (ii) in the case of repetition of bits, the repetition 

25 has the most beneficial effect for the output for transmission 
and is not concentrated at one portion of the digital input. 

Also, according to the invention, the single puncturing or 
repeating stage, which effects rate matching of the input 

3Q signal, can be used to control the transmission quality of the 
input signal (by altering the forward error correction 
characteristics) as well as manipulating the output bit rate to 
be suitable for subsequent transmission, for example to 
match the maximum bit rate of the transmission channel. 

35 This avoids the need for separate rate matching stages for 
quality of service requirements and for channel capacity 
consideration. 

The pattern for each interleaved word within the data 
block may be offset with respect to the adjacent interleaved 

^ word or words within the block. For a block interleaving 
circuit, the targeting of different bits within adjacent words 
of the interleaved block is one way of preventing adjacent 
bits from the coded output word from being targeted by the 
repetition/deletion pattern. 

45 The pattern may be selected as a function of the inter- 
leaving depth of the interleaving circuit. 

The coding preferably comprises convolutional coding, 
and the deletion or repetition pattern will take into account, 
for example, the constraint length of the convolutional 

50 coding circuit. 

The rate matching circuit enables the output bit rate to be 
controlled, and this has particular application when a num- 
ber of digital inputs are to be multiplexed on to a single 
carrier. For this purpose, a communication system may 

55 comprise a plurality of coding devices, each for coding a 
respective digital input, and a multiplexer for combining 
output data words of the coding devices for subsequent 
transmission by the transmission system on the single trans- 
mission channel. The outputs of different coding devices 

60 may be selected to have different data rates, with the 
combined data rate corresponding to the channel capacity of 
the transmission channel. 

According to a second aspect of the present invention 
there is provided a coding device comprising a rate matching 

65 circuit made in accordance with the present invention, 
further comprising an interleaving circuit and a coding 
circuit. 
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According to a third aspect of the present invention there error correction may be implemented. The coding rate is 

is provided a decoding device for decoding a signal coded by expressed as a ratio of the number of input bits to the number 

a coding device of the invention, and comprising a data of output bits of the coding circuit, and standard convolu- 

reconstruction circuit for reconstructing the interleaved tional coding circuits are available with coding rates of, for 

words, a de -interleaving circuit and a channel decoder. 5 example, V3, Vi. Convolutional coding circuits generally 

According to a fourth aspect of the present invention there mc ! ud ^ shift ta °^ a f * nwsmoiy and a 

*j j _ *■ * ■ ■ * ** multiplexer. Each output bit of the convolutional coding 

is provided a communication system comprising a transmit- • K • 1 r * j • 

t u ■ j • j £ f, . 4 . 7 A circuit composes a known function executed on a given 

ter havmg a coding device of the mven ion and a ttansmjs- ^ J^ ha of ^ of ^ ^ ^ d ^ « ' 

sion system for transmittmg ttie output data words of the ^ lengtn (the memorv le ^ of ^ ^ 

coding device. A receiver of the system includes the decod- w circui , may be djrect mipping of inpu ,. bits t0 the 

ing device. output as well as some functional transformations performed 

According to a fifth aspect of the present invention there on the input bits, to provide the additional error correction 

is provided a method of operating a rate matching circuit to capability. Alternatively, there may be no direct mapping of 

adjust the number of bits in a data block, the data block input bits. The output of the coding circuit can be decoded 

comprising a plurality of interleaved words generated by the 15 by corresponding decoding circuitry in order to regenerate 

action of an interleaving circuit on a coded output generated the original data input as well as additional data suitable for 

by the action of a coding circuit on a digital input, the coded error correction operations. 

output having a greater number of bits than the digital input, The convolution ally coded output word is supplied to an 

the rate matching circuit adjusting the number of bits in the interleaving circuit 16, 26 for combining a number of the 

data block using a rate matching pattern to provide data bits 20 convolutional output words and producing a data block 

for transmission during respective frames of a transmission comprising a corresponding number of interleaved words, 

channel, characterised by selecting the rate matching pattern The simplest form of interleaving circuit comprises a block 

depending on the characteristics of the coding circuit and of interleaver which fills an interleaving matrix row by row 

the interleaving circuit, ^ with a number of input words (corresponding to the inter- 

leaving depth) and outputs the data column by column. 

BRIEF DESCRIPTION OF THE DRAWINGS other interleaving schemes are also known. This process 

This invention will now be described by way of example generally makes the transmission of data less susceptible to 

with reference to the accompanying drawings, in which; errors caused b Y disruptions to the transmission channel. 

FIG. 1 represents schematically the components required 30 ^ interleaved output is supplied to a rate matching 

to implement a transmission system using a coding device; circuit 18 > 28 which effectively changes the code rate of the 

t-t^ *y a ^t"\ l ... r L v . convolutional coding circuit, so that the output bit rate is 

FIG. 2 A-2D are a schematic representation of a bit stream m „ 1 7 n U1 tl- * . u- 

t . . iL ,. , . r , more accurately controllable. This rate matching may com- 

passing through the coding device; and pris& puncturing of lhe inlerleaved data blo * k ( ^ amelv 

FIG. 3 represents schematically the components required removing bits) or may comprise bit repetition. It is known to 

to implement a decoding device of the invention. puncture a convolutional coded output in order increase the 

code rate, and examples of this are given in U.S. Pat. No. 

5,511,082. 

An advantage of the structure of the coding device 

FIG. 1 shows an embodiment of a coding device for ^ described above is that the rate matching operation follows 

coding of a digital input in such a way as to increase the the coding operation, with the result that the interleaving 

number of bits. This is a standard approach to provide circuit 16, 26 has a constant input bit rate governed by the 

forward error correction capability, and convolutional cod- bit rate of the data source and the reduction in the bit rate 

ing is one common example. As shown in FIG. 1, a channel resulting from the convolutional coding circuit 14, 24. 

coding stage (for example convolutional coding) is followed 45 Consequently, the need for adaptive interleaving circuitry is 

by inter-frame interleaving, and with the interleaved output avoided. 

being subjected to rate matching, which may be puncturing The rate matching pattern is selected, in accordance with 
or bit repetition. The puncturing or bit repetition is per- the invention, depending on the operation of the interleaving 
formed using a deletion/repetition pattern which targets a circuit and the coding circuit. This will be described in 
number of bits from the matrix of the interleaving circuit 16. 50 further detail with reference to FIG. 2. 
The pattern is selected as a function of the coding and ^ rate matc hing circuit 18, 28 also permits the channel 
interleaving operations, in such a way that all bits of the coding for particular data input to be adjusted to correspond 
digital input can be derived from non-targeted bits of the to a particular quality of service requirement, for example 
output of the interleaving circuit 16. concerning the error performance of the transmission chan- 
FIG. 1 shows a communication system 10 for the trans- 55 nel. The rate matching circuits 18, 28 in combination are 
mission on a single channel of data from two data inputs 12, also used to ensure that the overall bit rate of the signals, 
22. Each data input is associated with a respective coding once multiplexed, does not exceed the transmission channel 
device 13, 23 which performs convolutional coding of the capacity. Thus, a single rate matching operation can be used 
input, and also performs rate matching so that the coded data to achieve specific requirements of a transmission channel 
can be modulated on to the available transmission channel 6 o relating to an individual data input, as well as ensuring that 
which has a maximum channel capacity. the combined data information can successfully be trans- 
Each coding device 13, 23 comprises a respective channel mitted. There will be a trade off between the achievable error 
coding circuit 14, 24. The channel coding circuit in the performance of the individual data channels and the com- 
example of FTG. 1 performs convolutional coding of the data bined data rate, but these considerations are achieved with a 
input. Standard convolutional coding circuitry is available, 65 single rate matching circuit for each coding device, 
which converts a number k of input bits into a greater The outputs of the two coding devices 13, 23 are multi- 
number ri of output bits, with the advantage that forward plexed together by a multiplexing circuit 30 to enable 



DETAILED DESCRIPTION OF THE 
INVENTION 



02/24/2004, EAST Version: 1.4.1 



US 6,671,851 Bl 

5 6 

transmission over the single channel. The output of the interleaved word 44a has a deletion/repetition pattern of 

multiplexing circuit is effectively a frame of data for trans- (10000100) applied to it, whereas interleaved word 44b has 

mission over the channel, and the frame may correspond in a deletion/repetition pattern of (01000010) applied to it, and 

size to one block of interleaved data. The frame data may be so on. By oflsetting the pattern in adjacent columns the 

interleaved by an intra-frame interleaving circuit 32 for 5 problem of dele ting or rep eating adjacent bits is a voided and 

subsequent transmission by a conventional modulation and the pattern is straightforward to implement, 

transmission circuit 34. I n a more general case the details of the deletion/ 

The operation of the coding device 13, 23 shown in FIG. repetition pattern chosen will depend on the size of the 

1 is shown in greater detail with reference to FIG. 2. interleaving matrix and the amount of deletion or repetition. 
FIG. 2 part A shows, for the purposes of illustration, a 10 In particular, the interleaving matrix may be rather larger 

sequence of input data bits which are supplied to the coding than the simple example shown in FIG. 2. For a matrix 

device. These may be arranged as words of a predetermined having N columns a suitable deletion/repetition pattern may 

Dumber of bits or as a continuous data stream as shown. be obtained by selecting one bit in every P bits, proceeding 

The channel coding circuit 14, 24 applies convolutional row °y row through the matrix. If P is for example equal to 

coding to the input data stream and generates a bit stream 15 N+1 a P attern similar to that in FIG. 2 part D, with adjacent 

having a greater number of bits. In the example shown in columns offset by one row, will result. 

FIG. 2, the convolutional coding circuit converts a data Also, the interleaving circuit 16, 26 may be more complex 

stream of length k to a stream of length n, as shown in FIG. than that presented by way of example above. Many alter- 

2 part B, which effectively increases the number of bits for native interleaving circuits suitable for use in a coding 
transmission by n/k. Interleaving is applied to the coded data 20 device in accordance with the present invention will be 
words and in the example shown in FIG. 2 the inter-frame known to the skilled person, for example re-ordering the 
interleaving circuit 16 operates on 8 -bit words from the columns of the interleaving matrix before it is read out. 
coded data stream and applies a block interleaving algorithm Hence the deletion/repetition pattern will need to be modi- 
with a depth of 4. Thus, the interleaving circuit bitwise fills fied to take account of the characteristics of the interleaving 
an interleaving matrix of 4 columns and 8 rows, row by row. 25 circuit. One method of doing this is to determine the 

The block of data represented in FIG. 2 part C is subjected maximum deletion/repetition rate (say one bit in every P), 

to a deletion or repetition pattern in order to alter the bit rate and to a PP^ m in P ut ^ stream to the interleaving circuit 

so that all signals when multiplexed together produce a data in which ever y pth bit & ^ output from the interleav- 

stream which can be handled by the available transmission „ ^8 cirouii fe men a suitable deletion/repetition pattern. It can 

channel. be seen that the deletion/repetition pattern of FIG. 2 part D 

The applicant has recognised that the deletion or repeti- 00111(1 have been obtained hy applying to the interleaving 

tion pattern should be selected such that the deleted or circmt 16 > 26 a data stream 111 which ever y fifth bit was set - 

repeated bits should not be required to enable all bits from Th c pattern shown in FIG. 2 part D may represent a 

the digital input to be reconstructed. 35 maximum amount of puncturing or bit repetition which is 

As one example, the assumption can be made that a aUowed. In this case, for lower puncturing or repetition rates 

convolutional coding circuit of low constraint length is ll would be P° ssible to select only a proportion of the 

employed. The effect of this is that there is almost direct deletion or repetition bits in order to achieve the desired final 

mapping between the coded data and the input data, so that b ^ rate - 

adjacent coded data bits will provide information concerning 40 A puncturing limit may be set as a general limit, or may 

adjacent bits of the digital input signal. The deletion or be determined for each data input channel, even dynami- 

repetition of adjacent input bits should be avoided, because call y- I n this case, deterministic algorithms or mappings for 

(i) in the case of deletion of bits, the probability of error in me exact puncturing can be devised to achieve any particular 

transmission in respect of that part of the input data is puncturing rate. Non-uniform puncturing grids may also be 

increased, and (ii) in the case of repetition of bits, the extra 45 considered. 

capacity should be distributed evenly over the input data A puncturing or repetition pattern may be determined for 

stream in order for the repetition to improve the overall error the maximum interleaving depth, and the pattern for a 

performance of the transmission. It will be possible to avoid different coding device within the communications system 

deletion of adjacent bits in the digital input for low punc- and having a different interleaving depth may be defined as 

turing rates. 50 a reduced number of columns of the larger pattern. Each 

Simply applying deletion or repetition to the output of the frame for transmission may then be associated with one of 

interleaving circuit 16, 26 may give poor results depending the possible puncturing columns (e.g. 44a, 442?), depending 

on the interleaving depth (number of columns) and deletion/ on the interleaving depth, and the particular puncturing or 

repetition rate. For example, if every fourth bit is deleted or repetition for each frame can be determined by the receiving 

repeated when the block of data represented by FIG. 2 part 55 circuitry simply from knowledge of the interleaving depth of 

C is read out (column by column), the result will be to delete the respective coding circuit, without additional signalling, 

or repeat four adjacent bits in the first row (A 1± to A 14 ) and Although two input channels have been shown in the 

in the fifth row (A 3J to A^). diagrams as being multiplexed together to be transmitted 

Consequently, in the deletion/repetition pattern shown in ove r a single channel, it is of course possible to multiplex 

FIG. 2 part D the bits for deletion or repetition have been 60 together a much greater number of input channels, 

selected with a maximum of one such bit on each row of the Convolutional coding has been described as one particular 

interleaving matrix. By repetition pattern is meant a pattern example of coding technique, but other FEC schemes will be 

(of l's and 0's) indicating which bits within a respective data apparent to those skilled in the art, such as block coding 

block are to be repeated. In the particular example shown in schemes or turbo coding. 

FIG. 2, the deletion pattern for each interleaved word 44a, 65 One particular application of the invention is for the 

446, 44c, 44d is offset with respect to the adjacent inter- up-link signal from a mobile telecommunications station to 

leaved word or words within the block. For example, a base station, and in which the mobile station can support 
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different types of data source. A straightforward block 
interleaver has been described, although various other inter- 
leaving options will be apparent to those skilled in the art. 
Whatever the interleaving method chosen, the repetition or 
deletion pattern implemented by the invention takes into 5 
account the effect of the interleaving operation so that the 
deletion/repetition pattern is selected having regard to the 
original data sequence. 

A decoding device will also be required as part of a 
receiving system to form a complete communication system. 1Q 
An example of the decoding device is shown schematically 
in FIG. 3, and comprises a data reconstruction circuit 50 
which receives a de-multiplexed input. The reconstructed 
data is supplied to a de-interleaving circuit 52, and to a 
channel decoder 54. 15 

For a punctured transmission, the data reconstruction 
circuit 50 fills in the punctured bits with dummy bits. This 
enables the de-interleaving to be performed to reconstruct 
the coded input sequence, but with some dummy bits. The 
decoding circuit can derive the location of the dummy bits 20 
from the known interleaving matrix and the known punc- 
turing pattern, and can thereby ignore the dummy bits during 
the reconstruction of the original data sequence. 

For a transmission having repeated bits, the data recon- 
struction circuit 50 will remove the bit repetitions, but will 25 
also use those repetitions to provide an estimation of the 
value of the respective bit with lower probability of error. A 
soft combining technique may be used to derive the most 
probable value for the bit concerned from the plurality of 
repetition received. 30 

The coding system described may be used only for an 
up-link transmission in a cellular cordless network, or it may 
be used for both the up- and down-link transmission chan- 
nels in such a network. The system may be implemented in 
the UMTS cordless communications network. 35 

The present invention is applicable to radio communica- 
tion systems such as UMTS. 

What is claimed is: 

1. A rate matching circuit for adjusting the number of bits 

in a data block, the data block comprising a plurality of 40 
interleaved words generated by the action of an interleaving 
circuit on a coded output generated by the action of a coding 
circuit on a digital input, the coded output having a greater 
number of bits than the digital input, the rate matching 
circuit having means for adjusting the number of bits in the 45 
data block using a rate matching pattern to provide data bits 
for transmission during respective frames of a transmission 
channel, and means for selecting the rate matching pattern as 
a function of an interleaving depth, a bit deletion/repetition 
rate and said digital input, wherein a bit deletion/repetition so 
pattern is selected to ensure that the deleted or repeated bits 
are not required to enable all bits from the digital input to be 
reconstructed. 

2. A rate matching circuit as claimed in claim 1, wherein 
the rate matching pattern is selected as a function of the 55 
interleaving depth of the interleaving circuit. 

3. A coding device comprising a rate matching circuit as 
claimed in claim 1, further comprising an interleaving 
circuit and a coding circuit. 

4. A decoding device comprising for decoding a signal 60 
coded by a coding device as claimed in claim 3, and 
comprising a data reconstruction circuit for reconstructing 
the interleaved words, a de -interleaving circuit and a channel 
decoder. 

5. The rate matching circuit of claim 1, wherein said 65 
coding circuit has one of a fixed code rate and a predeter- 
mined number of rates for a variable data source. 
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6. The rate matching circuit of claim 1, wherein said 
interleaving circuit is not adaptive. 

7. The rate matching circuit of claim 1, wherein said 
interleaving circuit has a constant bit rate. 

8. The rate matching circuit of claim 1, wherein said 
coding circuit has one of a fixed code rate and a predeter- 
mined number of rates for a variable data source, and 
wherein said interleaving circuit is not adaptive. 

9. The rate matching circuit of claim 1, wherein said rate 
matching circuit alters a coding rate of said coding circuit. 

10. A rate matching circuit for adjusting the number of 
bits in a data block, the data block comprising a plurality of 
interleaved words generated by the action of an interleaving 
circuit on a coded output generated by the action of a coding 
circuit on a digital input, the coded output having a greater 
number of bits than the digital input, the rate matching 
circuit having means for adjusting the number of bits in the 
data block using a rate matching pattern to provide data bits 
for transmission during respective frames of a transmission 
channel, and means for selecting the rate matching pattern 
depending on the characteristics of the coding circuit and of 
the interleaving circuit, wherein the rate matching pattern is 
selected as a function of an interleaving depth, a bit deletion/ 
repetition rate and said digital input, wherein a bit deletion/ 
repetition pattern is selected to ensure that the deleted or 
repeated bits are not required to enable all bits from the 
digital input to be reconstructed, 

11. The rate matching circuit of claim 10, wherein the rate 
matching pattern forms a matrix including change bits that 
indicate change of corresponding bits of said interleaved 
words within said data block, wherein each row of said 
matrix includes a maximum of one of said change bits. 

12. A method of operating a rate matching circuit to adjust 
the number of bits in a data block, the data block comprising 
a plurality of interleaved words generated by the action of an 
interleaving circuit on a coded output generated by the 
action of a coding circuit on a digital input, the coded output 
having a greater number of bits than the digital input, the rate 
matching circuit adjusting the number of bits in the data 
block using a rate matching pattern to provide data bits for 
transmission during respective frames of a transmission 
channel, and selecting the rate matching pattern as a function 
of an interleaving depth, a bit deletion/repetition rate and 
said digital input, wherein a bit deletion/repetition pattern is 
selected to ensure that the deleted or repeated bits are not 
required to enable all bits from the distal input to be 
reconstructed. 

13. The method of claim 12, wherein change bits of said 
rate matching pattern for deleting or repeating bits of said 
data block are offset with respect to the each other. 

14. The method of claim 12, wherein change bits of said 
rate matching pattern for deleting or repeating bits of said 
data block are offset with respect to the each other along 
adjacent columns of a matrix of said rate matching pattern. 

15. Hie method of claim 12, wherein change bits of said 
rate matching pattern for deleting or repeating bits of said 
data block are offset with respect to the each other along 
adjacent rows of a matrix of said rate matching pattern. 

16. The method of claim 12, wherein change bits of said 
rate matching pattern for deleting or repeating bits of said 
data block are offset with respect to the each other along 
adjacent rows and columns of said rate matching pattern. 

17. The method of claim 12, wherein said interleaving 
circuit forms said data block by filling said matrix row by 
row with row bits of said coded output and outputs column 



02/24/2004, EAST Version: 1.4.1 



US 6,671 

9 

bits of said matrix column by column to form said inter- 
leaved words. 

18. A decoding device for decoding a coded digital signal 
comprising a received data block including interleaved 
words, said received data block having been processed by a 5 
rate matching circuit using a rate matching pattern to adjust 
a number of bits in said received data block, the decoding 
device comprising: 

a data reconstruction circuit having means for adjusting 
the number of bits in said received data block to reverse 10 
action of said rate matching circuit, thereby recon- 
structing said interleaved words; 
a de- interleaving circuit having means for generating each 
of said interleaved words; and 
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a channel decoder which receives said interleaved words 
provided by said de-interleaving circuit; 

wherein change bits of said rate matching pattern are 
selected as a function of an interleaving depth, a bit 
deletion/repetition rate and said digital input, a bit 
deletion/repetition pattern having been selected to 
ensure that the deleted or repeated bits are not required 
to enable all bits from the digital input to be recon- 
structed. 

19. The decoding device of claim 18, wherein said change 
bits are offset with respect to the each other along adjacent 
rows or columns of a matrix of said rate matching pattern. 

* * * * * 
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